class Solution {
public:
    int rob(vector<int>& nums) {
        int len=nums.size();
        if(len==1) return nums[0];
        int first=nums[0];
        int second=max(nums[0],nums[1]);
        int res=0;
        for(int i=2;i<nums.size();i++)
        {
            int temp=second;
            second=max(second,first+nums[i]);
            first=temp;
        }
        return second;
    }
};
